﻿// 3408. 最简真分数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


using namespace std;
/*

https://www.acwing.com/problem/content/3411/

给出 n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。

输入格式
输入包含多组测试数据。

每组数据第一行包含整数 n。

第二行包含 n个整数，范围 [1,1000]且互不相同。

当 n=0时表示输入结束。

输出格式
每组数据输出一行结果，表示最简真分数组合的个数。

数据范围
2≤n≤600
,
每个输入最多包含 100组数据。

输入样例：
7
3 5 7 9 11 13 15
3
2 4 5
0
输出样例：
17
2
*/

int gcd(int a, int b)
{
	return b ? gcd(b, a % b) : a;
}

int n;
const int N = 610;
int a[N];

void solve() {
	int ans = 0;
	for (int i = 0; i < n; i++) {
		for (int j = i + 1; j < n; j++) {
			if (gcd(a[i], a[j]) == 1) {
				ans++;
			}
		}
	}

	cout << ans << endl;
}


int main()
{
	while (cin >> n) {
		if (0 == n) { break; }
		for (int i = 0; i < n; i++) { cin >> a[i]; }
		solve();
	}

	return 0;
}

 